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Abstract. Let U q (g) a the quantum affine algebra of type A&_,, A^ : 

and D^)-y, and let JF(A) be the Fock space representation for a level 1 dominant 
integral weight A. Using the crystal basis of T(A.) and its characterization in terms of 
abacus, we construct an explicit bijection between the set of weight vectors in ^(A)^— m s 
(m > 0) for a maximal weight A and the set of certain ordered sequences of partitions. 
As a corollary, we obtain the string function of the basic representation V(A). 



1. Introduction 

Let g be a classical affine Kac- Moody algebra of type An \ A^_ lt A^, B„ \ and 

(2) 

D n ! lt and let A be a dominant integral weight of level 1. The weight multiplicities of 
the basic representation V(A) can be explained in terms of the string functions. By using, 
for example, the representations of Virasoro algebras or modular forms, they are given as 
well-known functions which arise naturally in combinatorics and number theory (cf.yP). 

The purpose of this paper is to understand the combinatorics which lies behind the string 
functions, that is, to interpret them in a combinatorial way. To this end, we will use the 
representations of the corresponding quantum affine algebra U q (g) and their crystal bases. 
Also, instead of the basic representation, we will use the Fock space representation of U q (o) 
with a nice combinatorial realization of its crystal basis. 

When q = An , it can be explained very nicely by the Misra and Miwa's Fock space 
representation They introduced a [/ g (g)-module .F(A) which is spanned by the set 

of all partitions. The submodule generated by the empty partition is isomorphic to V(A) 
whose crystal is given by the set of n-reduced (or n-restricted) partitions. We observe that a 
partition has a weight A—mS (m > 0), as a crystal element of .F(A), if and only if it has empty 
n-core with n-weight m. Therefore, a weight vector of J-(A)\^ m s is uniquely determined by 
its n-quotient, an n-tuple of partitions whose sum is m. From this correspondence and the 
decomposition of F(A) into irreducible highest weight modules, we obtain the associated 
string function of V(A) immediately. 

Generalizing the notion of partitions in case of An j Kang introduced an abstract crystal 
2(A), the set of proper Young walls which are collections of finite number of blocks added 
on the ground state wall 5 . Then he showed that the connected component y(A) of the 
ground state wall is isomorphic to the crystal B(A) of the basic representation. Motivated 
by the work of Misra and Miwa, in 0EI, we constructed a C/ 9 (g)-module J- (A) having 2(A) 
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as its crystal, which decomposes as follows: 

(1.1) J"(A) ~ V(A - em8)® p ^ m \ 

m>0 

(2) 

where p(m) is the number of partitions of m and e = 2 if g = D n ^_ x and e = 1 otherwise. We 
call the .F(A) the Fock space representation of U q (g). This can be seen as a combinatorial 
realization of the Fock space representation by Kashiwara, Miwa, Petersen and Yung for 
level 1 case jEJ], and it has a natural analogue of the Lascoux-Leclerc-Thibon's algorithm 
for computing global bases element of V(A) In this paper, we will not define the module 
structure on ^"(A) since we need only the crystal graph of it. But we will give another proof 
for the decomposition of the crystal Z(A). 

Therefore, we reduce our problem to characterizing the proper Young walls in Z(A)x— m5 
(m > 0) for a maximal weight A. The main result in this paper is the construction of 
a bijection between Z(A)x-mS an d a set of certain ordered sequences of partitions whose 
generating function allows us to recover the associated string function of V(A). Also, the 
bijection is given more explicitly when we take a particular maximal weight (for example, 
A = A), and it is obtained by modifying the method of abacus which were used when 
g = A„ . We remark that it might be possible to give a similar characterization of y(A)\- m s. 
In fact, for An , A^ and D^-y, there exists a bijection between y(A)\_ m s and a set of 

ordered sequences of partitions (see JT] for A^). Then, however, the bijections should 
include Weyl group actions even in the case of A = A, and hence become more complicated 
than those for Z(A)x-mS- This is one of the reason we prefer the Fock space representation 
rather than the basic representation. 

This paper is organized as follows: in Section 2, we recall the notion of abstract crystals 
and proper Young walls. We refer the reader to [HI E] for a general exposition on crystal 
bases and abstract crystals, and 5 for a detailed description and more examples of proper 
Young walls. In Section 3, we review the results for A« which we mentioned before. Then 
in the following sections, we define the abacus for each type of g, and then characterize the 
proper Young walls of weight A — mS from their bead configurations in the abacus to obtain 
a bijection (Section 4 for A^j, D^-y, Section 5 for ^n-u ^i+i an d Section 6 for B n ^). 

Acknowledgement The result in this paper was announced at KIAS International con- 
ference on Lie algebras and related topics (Seoul, Oct. 2003). We would like to thank S.-Y. 
Kang who kindly taught us how to prove Lemma Ifi . 71 during the conference. 

2. Affine crystals and Young walls 
{ 0, 1, • • • , n } be an index set and let (A, P v , P, LI V , II) be an affine Cartan datum 

( a ij)i,j£i is a generalized Cartan matrix of affine type, 
= Z/io © • • • Zh n © lid is the dual weight lattice, 
Q <S>z -P v is the Cartan subalgebra 
{ A e f)* | A(P V ) C Z } is the weight lattice, 
= { hi | i G / } is the set of simple coroots, 
{ cti | i £ I } is the set of simple roots. 



Let g be the corresponding affine Kac-Moody algebra. We denote by Q — ® ie/ Zc^ the 
root lattice, and set Q + = 0, ieJ Z> o ai, Q- = —Q+- 
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Definition 2.1. An (affine) crystal associated with (A, P v , P, IT V , II) is a set B together 
with the maps wt : B -> P, e % : B -> Z U {-oo}, ^:B-»ZU {-oo}, e,:B^BU {0}, 
and fi'.B^Bli {0} satisfying the following conditions : 

(i) for alH e /, b € B, we have 

^i(6)=ei(6)+wt(6)(fti), 
wt(gj6) = wt(6) + a*, 
wt(/j6) = wt(6) - a i; 

(ii) if e^fe 6 _B, then 

e 4 (e 4 fe) = £j(6) - 1, tpi(eib) = <pi(b) + 1, 

(iii) if fib &B, then 

e<(/i6) = £i(6) + 1, ViUib) = <Pi(b) - 1, 

(iv) /j6 = 6' if and only if 6 = e;6' for all iG I,b,b' e B, 

(v) if Ei{b) = — oo, then gj6 = /j& = 0. 

From now on, we assume that g is of type A„ \ ^n-n ^n^j ^n^j ^2n or ^i+i- Suppose 
that we are given the following three kinds of blocks; 



shape 


width 


thickness 


height 


« = □ 


1 


1 


1 




1 


1 


l 

2 


CP = 0' O- = 


1 


l 

2 


1 



and we give a coloring on them by the index set /. 

Given g and a dominant integral weight A of level 1, we fix a frame Y\ called the ground 
state wall of weight A, and we stack the above blocks on Y\ following the pattern depending 
on g and A, which will be given in later sections. A collection of finite number of colored 
blocks added on Ya is called a Young wall on Y\ if the heights of its columns are weakly 
decreasing from right to left. We often write Y = (yk)tLi as an infinite sequence of its 
columns where the columns are enumerated from right to left. We define \Y\ — {\yk\)kLi to 
be the sequence, where \yk\ is the number of blocks in the kth column of Y (except the one 
in 1a), and call it the associated partition ofY. 

A column of a Young wall is called a full column if the block at the top is a unit cube. For 
type A£\ every Young wall is defined to be proper. For type ^2n-i> ^2n> B ( n \ D [ n ] and 

(2) 

D n +\, a Young wall is said to be proper if none of the full columns have the same heights. 
We denote by Z(A) the set of all proper Young walls on Y~a- 

(2) 

Let 6 = doa + • • • + d n a n be the null root of g, and set a, = di if g ^ ^Vt+n a « = 

(2) 

if g = The part of a column with ai-many i-blocks (or i-colored block) for each 

i € / in some cyclic order is called a S-column. A 5-column in a proper Young wall is called 
removable if it can be removed to yield another proper Young wall. A proper Young wall 
Y is said to be reduced if none of its columns contain a removable ^-column. We denote by 
y(A) the set of all reduced proper Young walls on Y\. 

(2) 

Example 2.2. If g = A\' and A = A , then the Young wall Y given below is a proper 
Young wall in Z(Aq). It is reduced since it contains no removable <5-column. 
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\ 

5-column 



/ 



Definition 2.3. Let Y be a proper Young wall on Y\. 

(1) An i-block in Y is called a removable i-block if Y remains a proper Young wall after 
removing the block. 

(2) A place in Y is called an admissible i-slot if one may add an i-block to obtain another 
proper Young wall. 

(3) A column in Y is said to be i-removable (resp. i-admissible) if there is a removable 
i-block (resp. an admissible i-slot) in that column. 

We now define the operators e^, fi on Z(A) as follows. Fix iG / and let Y = (yk)kLi be 
a proper Young wall on Y\. 

(1) To each column yk of Y, we assign 

if yk is twice i-removable, 

— if yk is once i-removable but not i-admissible, 
— V if Vk is once i-removable and once i-admissible, 
+ if yk is once i-admissible but not i-removable, 
H — h if yk is twice i-admissible, 
otherwise. 

(2) From this sequence of +'s and — 's, we cancel out every (+, — )-pair to obtain a 
finite sequence of — 's followed by +'s, reading from left to right. This finite sequence 
(—•••—, + •••+) is called the i-signature of Y. 

(3) We define e^Y to be the proper Young wall obtained from Y by removing the i-block 
corresponding to the right-most — in the i-signature of Y. We define e^Y = if there is no 
— in the i-signature of Y. 

(4) We define fiY to be the proper Young wall obtained from Y by adding an i-block to 
the column corresponding to the left-most + in the i-signature of Y. We define fiY = if 
there is no + in the i-signature of Y. 

We also define 

wt(Y) = A - hon G P 

£i(Y) = the number of — 's in the i-signature of Y, 
ifi{Y) = the number of +'s in the i-signature of Y, 

where hi denotes the number of i-blocks in Y that have been added to Y\. For a set S 
consisting of some blocks in Y, we define cont(5) = J2iei ^ i0ii ^ *3+ where fcj denotes the 
number of i-blocks in S, and call it the content of S. For example, cont(Y) = A — wt(Y). 

Theorem 2.4. (0) 

(1) The set Z(A) together with £•,,/,•, wt, £j and tfi (i £ /), is an affine crystal. 
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(2) The set y{A) is an affine subcrystal of Z( A) and isomorphic to B(A), where B(A) 
is the crystal of the basic representation V(A). 

□ 

(2) 

Set e = 2 if g is of type D^!^ and e = 1 if otherwise. Then we have 
Corollary 2.5. There exists an isomorphism of affine crystals 

(2.1) Z{A) ~ B(A - em<5) ffip(m) , 

m>0 

where B(A — mS) is the crystal of the highest weight module V(A — mS) and p(m) is the 
number of partitions of m. 

(2) 

Proof. For convenience, we assume that e = 1, or g ^ ^n+v Let A be a partition of m, 
that is, a non-increasing sequence of positive integers Ai > A2 > ■ • • > X r whose sum is m. 
Let 1a, a be the proper Young wall which is obtained by adding A& many 5-columns on the 
fcth column of 1a- Then we can check that wt(Y\ \) = A — mS and iiY\ \ = for alH S / 
(see □). 

For each Y E y{A), define S\(Y) to be the proper Young wall which is obtained by 
adding the fcth column of Y (except the block in Yj\) on the fcth column of Ya,A- Set 

(2.2) y(A,X) = {S x (Y)\Y€y(A)}. 
Then it is not difficult to see that 

(2.3) Z(A)=\Jy(A,X), 

A 

where the union is taken over all partitions A. Finally, for i G I, the map S\ : y(A) — > Z(A) 
commutes with e-i and /j, which can be checked directly from the definitions of e, and /j. 
Therefore, we conclude that y(A, A) is the connected component of 1a, a > an d hence it is 
isomorphic to B(A — md). This completes the proof. □ 

Remark 2.6. In [J], we constructed a U q (2)-modu\e 

(2.4) ^(A)= Q(q)Y 

Y£Z(A) 

called the Fock space representation, and it was shown that Z{A) is the crystal of T{A). 
From this, the decomposition given in Corollary 12.51 can be obtained directly by verifying 
that 

(2.5) { Y e Z{A) I e,Y = for all i G 1} = { 1a,a | A : partition }. 

Let A G P be a maximal weight in Z(A), i.e. \Z(A)\\ ^ but |Z(A)a+5| = 0. We define 
(2-6) E£(g) = \Z(Vx-m S \q m , 

m>0 

and call it the string function of J 7 (A) with respect to A and A. By Corollary 12. 51 we have 
(2.7) \Z(A) x _ mS \ = J2p(s)\B(A-esS) X - mS \= P( s )\ B ( A h 



l.V-M 

c s+ t—m 



This implies that 

(2.8) E£(g) = 7^ ct a(9), 
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where (g)oo = Ilm^il 1 ~ 1 m ) and ^xil) = J2 m >o \B(A) X - m s\q m is the string function of 
V(A) with respect to A and A (cf.0]). By using the Weyl group action on the crystal 2(A) 
(cf. 9 ), we have a bijection 



(2.9) 



w : Z(A)x-mS — ► Z(A) w \- m 6, 



where w is a Weyl group element. Thus when we consider the weight multiplicities of the 
basic representation V(A), it is enough to compute 



(2.10) 



-lAi 



when g 
when q 



(1) 4 (2) 



2n-l 



,(2) n(i) 

^2n i -^n ' 



(2) 

71+1' 



(see El). 



3. A^i-CASE (n > 2) 



This section is based on the arguments in [3], and we will rewrite them following our 
notations. First, let us recall some basic terminologies (cf.^2])- A partition is a non- 
increasing sequence of non-negative integers, A = (Afc)fe>i such that all but a finite number 
of its terms are zero. Each Xk is called a part of A and the number of the non-zero parts 
is called the length of A, denoted by £{X). We also write A = (l mi , 2 m \ 3 m3 , • • • ), where m l 
is the number of the parts of A equal to i. We say that A is a partition of m (m > 0) if 
Sfc>i — m and write |A| = m. When all non-zero parts of A are distinct, A is said to be 
strict. For each m > 0, let 3^(m) be the set of partitions of m and set = U m >o •^ 2 ( 771 )- 
We denote by p(m) the number of partitions of m with p(0) = 1 by convention. 

A partition A = (Afc)fc>i is identified with a Young diagram which is a collection of boxes 
stacked from the bottom with A& boxes in each fcth column. We will enumerate the columns 
of a Young diagram from right to left so that the number of boxes are weakly decreasing from 
right to left. Note that the boxes are stacked from the south-east corner in our definition 

(cf.ini). 

Let A be a Young diagram and let 6i, • • • , b r be the boxes in the main diagonal of A, which 
are enumerated from the south-east corner. Let A^. (1 < k < r) be the number of boxes 
lying in the same row of bk and to the left of bk, and let X'l (1 < k < r) be the number of 
boxes lying in the same column of bk and above bk- Then we have a pair of strict partitions 
X' = (X[ > ■ ■ ■ > \' r > 0) and A" = (A" > • • • > A" > 0) which are uniquely determined 
by A. We may write A = (A'|A"), which is called the Frobenius notation of X. For example, 
(1 3 ,3,4 2 ) = ((1,5)|(2,3)). 

Let g be of type A^lx (n > 2). Fix a dominant integral weight A of level 1. The pattern 
for Z(A) is given as follows: 



A = A,- 
















1 












n 















71-1 


n 
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3 




i 


i+1 


n 
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2 




i-1 


i 
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For a given Y = (yk)k>i £ -Z(A), we may identify yu with the number of blocks in the 
fcth column of Y. Then the set Z(A) can be identified with £P, where 1a corresponds to 
the empty partition. 

We define the abacus of type -4^2 1 to be the arrangement of positive integers in the 
following way: 

1 2 ■ • • n-1 n 
n + ln + 2 ... 2n - 1 2n 



Let Rk (1 < fc < n) be the set of integers s = k (mod n) and call it the kth runner. Each 
positive integer is called a position. Then we can put a bead, denoted by Oj a t each position 
and move a bead along the runner which it belongs to. We suppose that there is at most 
one bead at each position. So, we can move a bead at s one position up (resp. down) along 
the runner only when there is no bead at s — n (resp. s + n). 

For a proper Young wall Y = (yk)k>i £ 2(A), choose an r such that yj. — for all k > r. 
Consider the set of r distinct positive integers {z^\z^ = yu + r — fc + 1,1 < k < r}. The 
(r-)bead configuration of Y is the set of r beads assigned at the position Zk (1 < k < r). 
Conversely, a given set of r beads in the abacus represents the r-bead configuration of a 
unique proper Young wall in 2(A). 

Consider a bead configuration of a proper Young wall Y £ -Z(A). Suppose that a bead b is 
movable one position up. Let Z be the proper Young wall obtained by moving b one position 
up. Then we observe that Y/Z forms a border strip of length n\ that is, Y/Z is a skew Young 
diagram consisting of n boxes which is connected and contains no 2 x 2-collection of boxes. 
Furthermore, if we consider a content of Y/Z following the pattern for 2(A), then it is 8. 
Therefore, we have wt(Z) = wt(Y) +6. Note that this process of moving a bead one position 
up (equivalently, removing a border strip of length n from a Young diagram) is reversible. 

Let Y be a proper Young wall obtained by applying the above processes until there is 
no bead movable up along the runner. Note that Y is uniquely determined since Y does 
not depend on the order in which we move up the beads. We call Y the n-core of Y and 
denote it by core„(Y). The total number of movements of beads to obtain core„(Y) from 
Y is called the n-weight ofY and denoted by wt n (Y). 



Example 3.1. Suppose Y 
5 beads is as follows: 



Y = 



(1, 3, 5, 6) and n = 4. Then the bead configuration of Y with 




© 


2 


© 4 


5 


© 


7 8 


(9) 


10 


(Ds 12 



core4(Y) = 



wt 4 (Y) = 3. 



Note that two proper Young walls in Z(A) have the same n-core if and only if they have 
the same weight (or content) (see -B.)- For example, suppose that the weight of Y £ Z(A) 



8 



S.-J. KANG AND J.-H. KWON 



is A — m8 for some m > 0. On the other hand, consider Z = (l mn ) g -Z(A) as a partition. 
Since wt(Z) = A — to5 and core„(Z) = Fa (or (0)), we have core„(Y) = Y A . Conversely, 
any Y e Z(A) with core n (Y) = Y\ has weight A — mS for some m > 0. 
Therefore, for to > 0, we have 

(3.1) Z(A) A _ m5 = {Ye Z(A) | core„(Y) = Y A , wt n (Y) = m }. 

Fix m > 0. Let Y be a proper Young wall in Z(A) A - m s. Set M — ran. Consider the 
M-bead configuration of Y . Since core n Y = Y A , it is easy to see that there are m beads in 
each runner Rk (1 < k < n). For each 1 < k < n, let { b^*\ • • • , 6m } be the set of m beads 

in i?fe enumerated from the bottom. Suppose that b^ is located at A^ fc \ Put = — ' fc . 

Then > m — i and {pj — m + i|l<i<m} forms a unique partition A^ whose sum 
is the number of all possible movements of beads in Rk to obtain the core of Y. Hence, 
we obtain an n-tuple of partitions tt(Y) = (A' 1 ), • • • , X^') with Ym=i l-^'l = m > which is 
called the n-quotient ofY. Conversely, for a given n-tuple of partitions (A' 1 ), • ■ • , A'™)) with 
y^"—i |AW| = to, we can place m beads in each runner Rk whose corresponding partition 
is A( fe ) (1 < k < n). Then the resulting unique proper Young wall Y is in Z(A)A_ m 5 with 
7r(Y) = • ■ ■ , AW). Therefore, we obtain 

Theorem 3.2. ([3]) for to > 0, i/ie map 

(3.2) n : Z(A) A ^ mS ^ n \m) 
is a bijection where 

n 

0»< n >(m) = {(A (1) ,-- - ,A (n) )|A w e^, J]|A w |=to}. 

i=l 

□ 

Remark 3.3. In |3J, the bijection in the above theorem is given in a more general form, 
that is, a bijection between ^ n \rn) and the set of all partitions with a given n-core and 
an n-weight to. This implies that a partition is uniquely determined by its n-core and 
n-quotient. 

By Theorem EOl and lO, we obtain afc(q) = l/(g)£r\ or 

(3.3) dimF(A) A _ m5 = T p(mi) • ■ ■p(m n -i) 

for m > (cf. gj). 

A partition is called n-reduced (or n-restricted) if the difference of any two adjacent 
columns is less than n. Note that y(A) is the set of all n-reduced partitions. In particular, 
we denote by 2#&o(m) the set of all 2-reduced partitions whose 2-core is empty and 2- 
weight is m (or the set of all strict partitions with empty 2-core and 2- weight to), and set 
@&> = (J m>0 @&> (m). By (ESI, we have 

(3.4) |^oH|=p(m). 

Remark 3.4. The set of n-cores is in one-to-one correspondence with W/W A where W is 
the Weyl group of type A^_ t and W A is the stabilizer subgroup of A. In fact, the bijection 
is given by wt(Y) — wA. Moreover, using this fact and the Weyl group action on the 
crystal Z(A), Lascoux, Leclerc and Thibon described a bijection between y(A) A _ m g and 
^"-^(to) |TTj. 
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4. A™, D^i-CASE 
(2) (2) 

Suppose that g is of type A 27 l (n > 1) or D^li (n > 2) and A is a dominant integral 
weight of level 1. The patterns for Z(A) are given as follows: 
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£,(2) 



A = An 



A = Ai : 




Set 

(4.1) [n+l iffl = 4 2 ]i ; if fl = I>Si, 



Note that L is the number of blocks in a <5-column. We define the abacus of type (resp 

(2) 

D n +i) to be the arrangement of positive integers in the following way : 

,(2) 
A 2n 
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1 2 ••• £-1 £ 



£+1 £+2 



2£-l 2£ 



D 



(2) 

71+1 



1 ... £-1 £+1 ■■■ 2£-l 2£ 

U 

2£+l ... 3^-13^+1... At-1 A£ 



Let Rk (1 < k < L, k ^ £ ) be the set of all integers s = k (mod L) and let Re be the set 
of all integers s = (mod £). We call Rk the kth runner. There are 2n + 1 runners in each 
abacus. The rules of placing and moving beads in Rk (k ^ £) are the same as in the case of 
type An \ and we say that Rk is of type I. On the other hand, we suppose that there can be 
more than one bead at each position in Rf . We denote k beads at s by (s)! Moreover, if b 
is a bead at m(^ £) in Re, then we can always move up (resp. down) b along the runner by 
increasing the number of beads at m — £ (resp. m + £) by one, and decreasing the number 
of beads at m by one. We say that Re is of type II. 

For Y £ 2(A), let |y| = (|yfc|)fc>i be its associated partition. Let { \y\\, ■ ■ ■ , \y r \ } be the 
set of all non-zero parts in \Y\. Then by definition of Z(A), the numbers |yfe|'s (1 < k < r) 
are distinct except when \yk\ =0 (mod £). We define the bead configuration ofY to be the 
set of r beads b\,--- ,b r in the above abacus where bk is placed at \yk\- Note that Y is 
uniquely determined by its associated partition, and hence by its bead configuration. 

Example 4.1. Suppose that jj = Then 
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We will describe an algorithm in the abacus which is an analogue of removing a border 
strip in the abacus of type A^\, and then characterize Z(A)A- m< 5 (m > 0) in terms of bead 
configurations. 

Lemma 4.2. Let Y be a proper Young wall in Z(K) and let Y' be the proper Young wall 
obtained by applying one of the following processes to the bead configuration ofY: 

(Bi) if b is a bead at s in a runner of type I and there is no bead at s — L, then move b 
one position up, 

(B2) if b is a bead at s in Re and s ^ £, then move b one position up, 

(B 3 ) if b and b' are beads at s and L — s (1 < s < n), respectively, then remove b and b' 

simultaneously, 
(B4) if b is a bead at £, then remove b. 
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Then we have 

1 wt(Y) + d ifY' is obtained by (Bi). 

Proof. If we apply (Bi) (i — 1, 2, 3) to Y, then Y' is obtained by removing some L blocks 
from Y, say {b%,- ■ ■ , 6l }• Let ik (1 < k < L) be the color of It follows directly from 
the pattern for -Z(A) that J3 fe=1 Q?i fc = e<5 and therefore wt(Y') = wt(F) + eS. The proof is 
similar when Y 1 is obtained by (B4). □ 

Example 4.3. Let Y be the proper Young wall in Example 14. II 

(1) Apply (B\) to Q). This means that we remove a (5-column in the 2nd column of Y 
and then shift the blocks which are placed in the left of the <5-column, to the right as far as 
possible. 
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Therefore, we have 



Y' = 
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(2) Similarly, if we apply (B3) to (T) and (J), then we have 



Y' 
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Let Y be the proper Young wall which is obtained from Y by applying (Bi) (i — 1, 2, 3, 4) 
until there is no bead movable up or removable. Note that Y does not depend on the order 
of steps, hence is uniquely determined. 

Lemma 4.4. Let Y be a proper Young wall in Z(K). Then Y € Z(A)\- m g for some m > 
if and only ifY = Y\. 
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Proof. Suppose that Rk is of type I and let be the number of beads in Rk occurring 
in the bead configuration of Y. Note that Y = Y\ if and only if — rL-k for 1 < k < n. 

(2) 

Suppose that wt(Y) = Y — mS for some to > 0. We assume that q is of type A 2r ^ (the 

(2) 

proof for D^I-l is similar). 

By considering the content of the blocks corresponding to each bead, it is straightforward 
to check that 

n 

(4.3) cont(Y) = Yl aa, + MS, 

for some M > 0, where 

!Ei=i r i if i = 0, 

E-^+i^ + E-^+^r,- ifl<i<n-l, 
EA+i r 3 if i = n. 

Since cont(Y) = m<5 and (5 = E™^ 1 + a "' ^ f°ll° ws that Co = Ci = • •• = c n _i = 2c n . 
From the equations Cj_i = c$ for 1 < i < n — 1 and c n -i = 2c„, we obtain n — r^n-i+i and 
r„ = r n+ i, respectively. 

Conversely, it is clear by Lemma T4.2l that Y = Fa implies that wt(Y) = Y — m8 for some 
m > 0. □ 

Fix m > 0. Let Y be a proper Young wall in Z(A)A-mS- Consider its bead configuration. 
Let Rk be a runner of type I and the number of beads in Rk- Let (1 < i < r^) be the 
beads in i?^ enumerated from the bottom to top. Suppose that &| fc ' (1 < i < rk) is located 

at and put pj*^ = — Then p[ k ^ > r% — i and the sequence p^ (1 < i < r^) forms 
a strict partition, say /i( fe ). By Lemma f4. 41 = r^-fc for 1 < fc < n and the pair of /i^ fe ^ 
and jjS L ~ k ^ determines a unique partition A' fe ' = [pS k > |/j( L ~ fe )) whose sum is the number of 
all possible moving and removing steps in Rk and RL-k to obtain Y . 

In R e , suppose that there are m k beads at kl (k > 1). Set A^ = (l™ 1 , 2™ 2 , • • • ). Wc 
define 

(4.5) n(Y) = (\(°\--- ,AW). 

Note that |A^°^| + e^" =1 |AW| = m. Conversely, for a given (n + l)-tuple of partitions 
(A^°V ' ' i^ n ^) w ith A^ ) +eE"=i 1^ I = m ' we can associate a unique Y E Z(A)A- m <5 
by reversing the construction of tt. Then n(Y) = (X^, ■ ■ ■ , \^) and it follows that tt is a 
bijection. 

Summarizing the above argument, we obtain 
Theorem 4.5. For to > ; the map 

(4.6) tt : Z(A) A -„ l(5 ^ □ ^Wx^ n )(m0 

mo+emi=m 

is a bijection. □ 

Example 4.6. Suppose that g = A 4 . Let Y be a proper Young wall in Z(Aq) whose bead 
configuration is as follows: 
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I © 3 © 5 4 
@ 7 8 9 (K) 

II @ @ 14 (fj) 
(g) 17 @ (g) 20 

Then we have F = F Ao . Hence, F G -Z(A )a _ 3 2«5 and ?r(Y) = (A (0 \ A^, A^), where 

A(°) = (2 4 ,3 2 ), 

(4.7) A« = ((1,3)|(0,3)) = (1,2 2 , 4), 

A« = ((0,2)|(2,3)) = (1,4 2 ). 

Now, we recover the formula for the string functions in 0J. 



Corollary 4.7. ITe /ta^e S^(g) = ^ ■ D 

( < Zjoo(9 £ )So 

Remark 4.8. If g is of type A\^, then y(A) can be identified with the set of partitions 
satisfying the conditions: 

(1) only parts divisible by I may be repeated, 

(2) the smallest part is smaller than £, 

(3) the difference between successive parts is at most £ and strictly less than I if either 
part is divisible by t. 

In 14 , Yamada also gave another combinatorial description of weight vectors for the basic 
representation V(A). By using vertex operator construction, he showed that the weight 
vectors for V(A) can be parametrized by the set of strict partitions whose parts are not 
divisible by £, say SP'g. Then he described the bead configurations of elements in 3?' t and 
computed the weight multiplicities of V(A) in a similar way. 

On the other hand, in [2], Bessenrodt constructed a certain bijection between two kinds 
of partition sets generalizing the Andrews-Olsson partition identity. As a particular case of 
her result, we can establish an explicit weight-preserving bijection between y(A) and &' £ . 
But, unlike y{A), it seems to be difficult to describe a crystal graph structure on 



5- ^2n-l> ^i+l" CASE 

Suppose that g is of type A^-i or -D^+i (n > 3), and A is a dominant integral weight of 
level 1. The patterns for Z(A) are given as follows: 

41i (« > 3), 



Ao : 
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A = Ai : 
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A = A„+i : 



\n iffl = J Di 1 ] 1 , 
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21 iffl = I>i 1 i, 
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Note that L is the number of blocks in a (5-column or the Coxcter number. Then we define 
the abacus of type A < ^_ 1 (resp. d£+i) to be the arrangement of positive integers in the 
following way: 

4(2) 
A 2n-1 

i 2 ••• e-i i 

I + 1 I + 2 ... 2£-l 2£ 



r,U) 



£ 

i ... e-i e + i ... 2t-i 21 

u 

2£+l ... 3^-13^+1... U-l U 



Let Rk (1 < k < L, k ^ £ ) be the set of all integers s = k (mod L) and let Re be the set 
of all integers s = (mod £). For 1 < k < L (k ^ £), we assume that the fcth runner Rk is 
of type I (cf. Section 5). In Re, we may put two kinds of beads, white O an d gray and 
place more than one bead with the same color at each position. We call Re a runner of type 
III. But we will not move any bead in Re- 

For Y G 2(A), let \Y\ = (\yk\)k>i be its associated partition. Let { |j/i|, • • • , \y r \ } be the 
set of all non-zero parts in \Y\. Then by definition of Z(A), the numbers \yu\'s (1 < k < r) 
are distinct except when \yk\ =0 (mod £). We define the bead configuration ofY to be the 
set of r beads 6i, ■ • ■ , b r placed in the above abacus, where b]~ is at \y^\ and the color c(bk) 
of bk is determined by 



(5.2) 



c{b k ) 



white if the block at the top of y^ is /\ , 
gray if the block at the top of yu is \Z , 
white otherwise. 



Then it is easy to see that Y is uniquely determined by its bead configuration. 
Example 5.1. (1) Suppose that g = and A = A . 



© 2 3 @ © 2 
6 7 @ 9 10 



(2) Suppose that q = D^p and A = A . 
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1 (2) 4 5 (6) 2 
9 

@8 10 11 12 



Let us describe the algorithm of moving and removing beads in the abacus. 

Lemma 5.2. Let Y be a proper Young wall in Z(A) and let Y' be the proper Young wall 
obtained by applying one of the following processes to the bead configuration ofY: 

{Bi) if b is a bead at s in a runner of type I and there is no bead at s — L, then move b 
one position up and change the color of the beads at k (s — L < k < s) in Ri, 

{B2) if b and b' are beads at s and L — s (1 < s < n — 1), respectively, then remove b and 
b' simultaneously. Also, if s < £ < L — s, then change the color of the beads at £. 

Then we have wt(Y') = wt(Y) + S. 

Proof. Note that Y' is obtained by removing some L blocks from Y, say { b±, ■ ■ ■ , 6l }. 
Let ik (1 < k < L) be the color of It follows directly from the pattern for Z(A) that 
Y^ =1 a lk = S and therefore wt(F') = wt(T) + 5. □ 

Example 5.3. 

(1) Let Y be the proper Young wall in Example PTT1 (I). Apply (Si) to ®. This means 
that we remove a ^-column in the first column of Y and shift the blocks which are placed 
in the left of the (5-column, to the right as far as possible. 




2 2 2 — ► 



3333 



2222 




Therefore, we have 

© 2 (3) @ © 2 
6 7 8 9 10 



(2) Let Y be the proper Young wall in Examplc l5.ll (2). Similar to (1), if we apply (£?i) 
to Q), then we have 

© 

© © 4 5 ® 2 

9 • 

7 8 10 11 12 
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Let Y be the proper Young wall obtained from Y by applying (Bi) and (B2) until there 
is no bead movable up or removable. Note that Y does not depend on the order of steps, 
hence is uniquely determined. 

Set 

Z(Ay = {Y=(y k ) k > 1 €Z(A)\\y k \=0 (mod }, 
( ' ' Z(A)' A = 2(A)' n Z{A) X for A < A. 

Note that for Y e Z(A), Y <E Z(A)' if and only if there exists no bead in a runner of type I 
in its bead configuration. 

Lemma 5.4. Let Y be a proper Young wall in Z(A). Then Y G Z(A)\- m s for some m > 
if and only ifYE Z(A)' A _ m , s for some m' > 0. 

Proof. Let R k be a runner of type I and let r k be the number of beads in R k occurring 
in Y. Note that Y G Z(A)' if and only if r k — r^-k for 1 < k < n — 1. 

We assume that g is of type A < ^_ 1 (the proof for -D^L is similar). Suppose that wt(Y) = 
A — m<5 for some to > 0. By considering the content of each bead, we see that cont(Y) = 
S"=o Ci<Xi + f° r some M > where 

2n-2 

CO + Cl = ?"j , 

(5 ' 4) r _ jE-ir 1 r 3 + Y^l-i *i if 2 < i < n 1, 

[Z,j=„ ^ rfi = n. 

Since cont(F) = mS and 5 = olq + ot\ + Y^i=2 + a n, it follows that Co + c% = C2 — 
■ ■ ■ = Cn-i = 2c„, and hence Ti = rm-i-\ for 1 < i < n — 1. By Lemma |5. 21 we have that 
F G Z(A) A _ m , 5 for some to' > 0. 

The converse is clear from Lemma f5. 21 □ 

Fix to > 0. Let Y be a proper Young wall in Z(A)\- m $. Consider its bead configuration. 
Let Rk be a runner of type I and let r k be the number of beads in R k . By Lemma 15.41 

(2) (2) 

r k = rL-k for 1 < k < n — 1 and as in the case of or D n j_i, we can associate a unique 
partition \^ from the beads in R k and Rh-k (1 < & < n — 1) using Frobenius notation. 
We define 

(5.5) 7r (Y) = (A« ••• ,A("- 1 )). 

Note that cont(Y) = m'6 where m' = m — ^"^Ti 1 l^^l an d Y is uniquely determined by 
ir (Y) and?. 

Conversely, suppose that we are given an (n - l)-tuple of partitions (A^, • • • , A*"" 1 )) 
and Z G Z(A) A _ m/(5 with m = m' + J2i=o \^\- F° r ^ < k < n ~ 1, by applying the 
inverse steps in Lemma 15.21 to Z, we can place beads at Rk and Rh-k whose corresponding 
partition is A^ fc ' . Then it is easy to see that the resulting proper Young wall Y satisfies (i) 
Y G Z(A) A _ mS , (ii) MY) = (A«, • ■ ■ , A^- 1 )) and (iii) Y = Z. 

Summarizing the above arguments, we obtain 

Proposition 5.5. For m > 0, the map 

(5.6) ^:Z{A)^ m5 ^ □ ^-^(mx) x2(A)i_ m!i 

7711 +777,2— m 

defined by ip(Y) — (no(Y),Y) a bijection. □ 
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Before characterizing 2(A)' A _ mSl we recall some notions of two-colored partitions. Let 
N be the set of positive integers. We say that an element in N is colored white. Let 
N = {1, 2, 3, • • • } be the set of positive integers colored gray. Set N = N U N. For a and 
b G N, we define a + b to be the colored integer whose value is given by the ordinary sum of 
their values, and whose color is white if they have the same color, gray if not. For example, 
1 + 2 = 3 and 2 + 3 = 5. Also, we assume that a + = Q + a = a for all a G N. A 
two-colored partition is a sequence A = (Afc)fc>i of elements in N U {0} such that (i) all but 
a finite number of A^'s are zero (ii) Afc > A^+i as ordinary integers (A does not depend on 
the order of the same- valued integers). We also write A = (l mi , l 7 ™ 1 , 2 m2 , 2" 1 -, • • • ) where 
rrik is the multiplicity of k G N in A. We say that A is a two-colored partition of m (m > 0) 
if X)fe>i ^( m fc + m fe) = TO ; an d write |A| = m. 

Let be the set of all two-colored partitions such that for each k > 1, both k and 
k do not appear as a part simultaneously. Note that is closed under addition, i.e. 
A + fi = (Afe + [ik)k>i S ^" for A, /j, e For Y E 2(A)' , consider its bead configuration 
where all the beads lie in Rg. Define Ay to be the two-colored partition in , where the 
multiplicity of k (resp. k) is determined by the number of white (resp. gray) beads at 
position ki. Note that either one of and rrik is zero from the patterns of proper Young 
walls. Then the map Y i-> Ay for Y e 2(A)' is a bijection between Z{A)' and . 

Also, we may identify A G with a two-colored Young diagram as follows: for each part 
k G N of A, we associate a column with k boxes, and for each part k G N of A, we associate 
a column with k boxes where the top box is colored with gray. 

Example 5.6. (1) If A = (1, 2, 3 2 , 4, 5), then the corresponding two-colored Young diagram 
is 



(2) Suppose that q = D^p and A = A 



Y 
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\/ 
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/4 


/z 
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(D 2 



(1 2 ,2 3 ) 



Ay 



In general, for a proper Young wall Y G 2(A)', Ay can be obtained by identifying 



V 



□ 



and 



Definition 5.7. For A = (A fe ) G we define A = (X° k ) and A 1 = (A^) to be the unique 
partitions satisfying the following conditions: 
(i) A G & and A 1 G 
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(ii) A = A° + A\ 

(iii) A 1 = (l m i, 2 m2 ,3 m a 



) with mi ^ 0, and it is 2-reduced, 



Note that the set of all partitions in 8P 1 satisfying the condition (3) can be identified with 
the set of all 2-reduced partitions since the way of coloring a number is unique. 

Example 5.8. If A = (1,2,3 2 ,4,5) given in Example EH (1), then A = (1 2 ,2 4 ) and 
A 1 = (I 3 , 2, 3). That is, 



A 



and A 1 



Let A € S? 1 be a two-colored partition (or Young diagram). For a box b in A, suppose 
that b lies in the pth column and the qth. row. We define the residue of b to be p + q (mod 2) 
if b is white, and p + 1 (mod 2) if b is gray. For e — 0, 1, we define r e (resp. r e ) to be the 
number of white (resp. gray) boxes in A with residue e. 

Lemma 5.9. Let Y be a proper Young wall in 2(A)' and let A — Xy be the corresponding 
2- colored partition in 2?' . 

(2) 

(1) Suppose that g is of type A 27 (_ 1 . Then Y G Z(A)' A _ mS for some m > if and only 
if La =L 1 . 

(2) Suppose that g is of type D^+i- Then Y e Z(A)' A _ m5 for some m > if and only 
if r = r\ and r = r 1 . 

Proof. (1) Under the correspondence between Y and Xy, we observe from the pattern 
for Z{A) that the content of a white box is 6 and the content of two gray boxes with different 
residues is 25. This proves (1). 

(2) Similarly, we see that (i) the content of two boxes of the same color with different 
residues is 2<5 and (ii) no pair of two boxes of different color makes a content which is a 
multiple of 8. This proves (2). □ 

For Y £ Z(A)' A _ mg , we define 

(5.7) ^ 1 (r) = ((A y )°,(A y ) 1 ), 

where we view (Ay) 1 as an ordinary 2-reduced partition. 

Proposition 5.10. 

(1) If q is of type A^—i) then for m > 0, the map 

7T! : Z(A)' A _ mS — □ £»(mi) x ®& a (m 2 ) 

mi+2m2— m 

is a bijection. 

(2) If q is of type -D^+i, then for m > 0, the map 

TTi : Z(A)' A _ mS — □ ^o(mi) X £^ (m 2 ), 

mi +m2— m 

is a bijection where ^o(k) is the set of all partitions with empty 2-core and 2-weight 
k. 
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Proof. For Y G Z(A)' A _ mS , let Ay be the two-colored partition in corresponding to 
Y. Then there exist unique proper Young walls Y$ and Y\ G 2(A)' such that Ay = (Ay) 
and Xy ± — (Ay) 1 . And we can check that 

(5.8) cont(Y) = cont(Fo) + cont(Yi). 

If q is of type ^n-ii then each white box in Ay = (Ay) corresponds to a <5-column in 
Yq, which implies that cont(Yo) £ Z>o<5. Suppose that q is of type -D^ +1 and consider the 
residues of the white boxes in Ay and Ay x . Since there exist even number of white boxes in 
each column in Ay x , the number of white boxes in Ay x with residue is equal to the number 
of white boxes in Xy 1 with residue 1. By Lemma [5.91 (2) and (|5.8|l . the number of white 
boxes in Ay with residue is equal to the number of white boxes in Ay with residue 1, 
which implies that the 2-core of Ay is empty and cont(Y"o) S 1>>o8- 

Note that for each box b in Ay x , white or gray, the residue of b is equal to p + q (mod 2) 
if it is placed in the pih row and the qth column. By Lemma 15.91 we have 

(5.9) cont(Yi) G Z>q5 if and only if core2(Ay 1 ) = 0. 

Therefore, tti(F) = ((Ay) , (Ay) 1 ) G &>(mi) x 3>0> o (m 2 ) (resp. ^ (mi) x ^(mj)) for 
mi + 2m 2 = m (resp. mi +771,2 = m) if is of type ^4 2 n-i (resp. D^)j_). Also, Y is uniquely 
determined by tti(Y) by definition. 

On the other hand, for a given (A(°),A«) G ^(mi)x^^ (m 2 ) (or ^ (mi)xWo(m 2 )), 
put A = A (0) + A' 1 ), where we view A*- 1 -* as a two-colored partition with the color of even 
(resp. odd) part white (resp. gray). Let Y be the unique proper Young wall in Z{A)' 
corresponding to A. By the same argument, we have cont(Y) = m<5, where mi + 2m 2 = 771 
(resp. mi + 777,2 = m) if is of type A 2 „_i (resp. D^l^. This correspondence is the inverse 
map of 7Ti, and hence it is a bijection. □ 

Now, for each m > and Y G Z(A)A- m s, we define 

(5.10) 7r(y) = (7ro(y),7ri(y)). 
Then by Proposition 15.51 and 15.1 01 we obtain 

Theorem 5.11. 

(1) If q is of type ^4 2 n_i> then for m > 0, the map 

it : Z(A) A _ mS ^ □ ^Kjx^oK) 

mi-\-2m2=tn 

is a bijection. 

(2) If q is of type D^li, then for m > 0, the map 

tt : Z(A) A _ mS — > [J ^(miJx^Wx^oW 
is a bijection. 

□ 

(2) 

Example 5.12. Suppose that Q = A§ . Consider the following proper Young wall in Z(A). 

1 2 3 @© 5 
©7(8)9© 
Y = 11 © 13 ©@' 
© 17 18 19 © 
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® 

Then we have Y = ggj and ir (Y) = (A (1) , A (2) ), where 

(50) 



(5.11) 



A« = ((l,3)|(0,2)) = (l,2 2 ,3), 
A( 2 ) = ((2)|(l)) = (l 2 ,2). 



Also, the 2-colored partition in corresponding to Y is Ay = (1 5 ,2,3 3 ,4) with (Ay) = 
(l 4 ) and (Ay) 1 = (1 5 ,2 4 ,3). Since the 2-core of (Ay) 1 is empty and |A y | = 20, we have 

Y € Z(A)' A _ 20S by Proposition Qui (1), and m(Y) = ((l 5 , 2 4 , 3), (l 4 )). Hence, we have 

Y e Z(A)a_ 3 25 and 

(5.12) tt(F) = ((1,2 2 ,3),(1 2 ,2),(1 4 ),(1 5 ,2 4 ,3)). 

Hence, we recover the formulas for the string functions in by a new combinatorial way. 
Corollary 5.13. 



(1) If& is of type A^_ lt then we have E^(g) = 2 

(2) If q is of type D^}^, then we have S^(g) = 



1 



(?) 



n+2 ' 



Proof. By Theorem 13 . 21 and (|3.4|l . we have 
(5.13) 



\®&o(m)\q m = 7 i-, Yl Wm)|«f 

Woe 



m>0 



m>0 



Thus, we obtain the desired formula for T,^(q). 



□ 



6. BiP-CASE 

Suppose that q is of type B„ \ and A is a dominant integral weight of level 1. The 
patterns for Z(A) are given as follows: 



A = A 



A = Ai: 
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Set £ = 2n, which is the number of blocks in a <5-column. We define the abacus of type Bn^ 
as follows: 

1 2 ■■■ n ■■■ i-1 £ 
I + 1 £ + 2 • • • 3n • • • 2i - 1 21 



For 1 < k < £, let i?& be the set of all integers s = k (mod £). For 1 < k < £ (k ^ n), we 
assume that the fcth runner Rk is of type I. We also assume that R n is of type III (resp. II) 
and Ri is of type II (resp. Ill) if A = A„ (resp. A = Ao, Ai) (cf. Section 5 and 6). 

For Y G -Z(A), let { |yi|, ■ • • , \y r \ } be the set of all non-zero parts in \Y\. Then by 
definition of Z(A), the numbers |y/c|'s (1 < k < r) are distinct except when \y^\ = 
(mod n) . We define the bead configuration of Y to be the set of r beads b\ , • • • , b r placed in 
the above abacus where bk is placed at \yu\, and the color c(bk) of bu is determined by l|5.2|l . 
Then Y is uniquely determined by its bead configuration. 

The algorithms of moving and removing beads in the abacus are as follows (the proof is 
similar to those of Lemma 14.21 and Lemma 15. 2|) : 

Lemma 6.1. Let Y be a proper Young wall in Z(A) and let Y' be the proper Young wall 
which is obtained by applying one of the following processes to the bead configuration of Y : 

(Bi) if b is a bead at s in a runner of type I and there is no bead at s — t, then move b 
one position up and change the color of the beads at k (s — £ < k < s) in the runner 
of type III, 

{B2) if b is a bead at s in the runner of type II, then move b one position up along the 
runner and change the color of the beads at k (s — £ < k < s) in the runner of type 
III, 

(B3) if b and b' are beads at s and £ — s (1 < s < n— 1) respectively, then remove b and 
b' simultaneously. Also if R n is of type III, then change the color of the beads at n. 

(-B4) if there exists at least one bead at £ and Re is of type II, then remove one bead at £ 
and change the color of the beads at n. 

(-B5) if there exists at least two bead at n and R n is of type II, then remove two beads at 
n. 

Then we have wt(F') = wt(F) + 5. □ 
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Example 6.2. Suppose that g = B^p . 

(1) Let Y be a proper Young wall in Z(A 3 ) given below. 



Y 



If we apply (B 3 ) to and ©, then 




© 2 (3) 4 (5) © 
7 (S) 9 10 11 12 



Y' 







2 






3 




3 


3 




2 


2 


/ 


i y 

/o 


°y 
/i 


2 


2 


2 


3 


3 


3 


» 


3 


3 



1 2 © 4 5 © 
7 © 9 10 11 12 



(2) Let Y be a proper Young wall in Z(Ao) given below 



Y = 


3 


3 


3 
3 


2 


2 


2 


wmsum 



2 © © 5 6 
8 9 10 11 12 



If we apply (B 5 ) to ©^ then 
Y' = 



© 2 3 © 5 6 
7 8 9 10 11 12 



mm 



6.1. Characterization of Z(A)A-m5- For Y € Z(A), let Y be the proper Young wall 
obtained from Y by applying {B{) (1 < i < 5) until there is no bead movable up or removable. 
We set 

Z(A)' = {y=(y fc ) fc >ie.Z(A)||ite|=r (mod £) }, 
Z(A)^ = Z(A)'nZ(A) A for A < A, 

where r = if A = A or Ai, and r = n if A = A„. Note that for Y e Z(A), Y e Z(A)' if 
and only if there exists no bead in a runner of type I and II in its bead configuration. 

Lemma 6.3. Let Y be a proper Young wall in Z{A). Then Y e -Z(A)a- to <5 f or some m > 
if and only ifYG Z(A)' A _ m , s for some m' > 0. 

Proof. We give a proof for the case A = A or Ai (the proof for the case A = A„ is 
similar). Let Rk be a runner of type I and let be the number of beads in Rk occurring 
in Y e Z(A). Note that Y e Z(A)' if and only if (i) r k = r^ k for 1 < k < n - 1, and (ii) 
there are even number of beads in R n . 
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Let Y be a proper Young wall in Z(A)a_ to 5 for some m > 0. By considering the content 
of each bead, we see that cont(Y) = Y%=o c i a i + MS for some M > 0, where 

2n-i 
c + ci = r h 

(6.2) J=1 

v ' 2n—i 2n-l 

Cj = V" rj + 2rj if 2 < i < n - 1. 

j—i j—2n — i-\-l 

Since cont(Y) = mS and S — ao + a.\ + J^._ 2 2a^, it follows that Co + c\ = c-i — ■ ■ ■ = c„, 
and hence = r2 n -% for 1 < i < n. — 1. Thus, Y" has no bead in a runner of type I. Suppose 
that there exists at least one bead in R n in the bead configuration of Y. Then by (B2) and 
(-B5), there exists only one bead b at n in R n . On the other hand, if we consider the content 
of the blocks corresponding to all the beads in Rg , we see that the coefficient of a n is even. 
Also, the content of the blocks corresponding to b is a £ + + 0:3 + • • • + a n (e = 0, 1). This 
contradicts the fact that the coefficient of a n in cont(Y) = m'S (m! > 0) is even. Therefore, 
we have Y G Z(A)' A _ m , s for some m! > 0. The converse is clear from Lemma ffi. II □ 



Fix m > 0. Let Y be a proper Young wall in Z(A)\- m g. Consider its bead configuration. 
Let Tk be the number of beads in R^ of type I. By Lemma 16.31 r& = rg,-k for 1 < k < n — 1. 
Hence, we can associate a unique partition \^ from the beads in Rf. and (1 < k < 

n — 1) using Frobenius notation. Next, we define a partition as follows: If A = A„, we 
set 

A (o) = (i™i 5 2" i2 ,---), where m/c is the number of beads at ki in Ri. If A = Ao or Ai, 
then we set A 1 - -* = (l mi , 3 m3 , 5 m5 • • •), where m2fe-i is the number of beads at (2k — l)n in 
Rn. In the latter case, £(X^) is even since the number of beads in R n is even by Lemma 
16.31 Also, we see that £(A<W) is even if and only if | A*- -* | is even since 

A (o) 

is a partition with 

each part odd. 
We define 

(6.3) 7r (Y) = (A(°),... ,A("- 1 )). 

Proposition 6.4. For Y E Z(A), we define ip(Y) = (n (Y),Y). 

(1) If A = Ao or Ai , then for m > 0, the map 

V:Z(A) A _ m5 — ♦ |J ^(SmJx^-DWxZfA)^ 

is a bijection, where &&(k) is the set of all partitions of k with odd parts. 

(2) If A — A n , then for m > 0, the map 

i> : Z(A) A -mS — » U ^ (n) (mi) x Z(A)' A _ m25 

mi+m2-m 

is a bijection. 

□ 



It remains to characterize Z(A)' A _ mS (rn > 0). First, suppose that A = Ao or Ai. For 
each Y £ -2(A)', let Ay be the two-colored partition in 5 a ', where the multiplicity of k (resp. 
k) is the number of white (resp. gray) beads at position k£ in Y. We observe that the map 
Y 1— > Ay is a bijection between 2(A)' and ^'. We define 

(6-4) 7r 1 (Y) = ((X Y )°,(X Y y), 

(see Definition 15. 7(1 . where we view (Ay) 1 as an ordinary 2-reduced partition. 
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(6.6) 




Proposition 6.5. Suppose that A = Ao or h\. Then for m > 0, the map 

tti : Z(A)' A _ mS —> □ ^( mi ) x £^ (to 2 ) 

mi+2m2-m 

is a bijection. 

Proof. The proof is almost the same as in the case of ^4 2 n-i ( see Proposition I5.lt)! 
(I))- " □ 

Next, suppose that A = A„. For each Y G 2(A)', let Ay = A be the partition in 3?' , 
where the multiplicity of k (resp. k) is the number of white (resp. gray) beads at the position 
(2k — l)n in the bead configuration of Y. Then the map Y i— > Ay is a bijection between 
Z(A n )' and . Fix Y G Z(A)' A _ mS (to > 0). Let ^ be a unique partition in 3 g ' satisfying 
(i) Ay = (j, + v for some v G and (ii) the proper Young wall in 2(A)' corresponding to fj. 
is reduced. Note that £(X) = £(/i) and fi is 2-reduced which has one of the following forms 
(0), (l m i 2 m2 ,3'"a---) (mi ^ 0), (l 1 ™ 1 , 2 m S 3 m3 , • ■ • ) (m x ^ 0). We define 

(6.5) 7ri(y) = (A«,i/,c), 

where we view as an ordinary partition and 

= (0) or fj, = (l m i, 2" 12 , 3 m ^ ■ • • ) with mi ^ 0, 
= (l mi , 2 m ^, 3 1 ™ 3 , • • • ) with mi j= 0. 

Lemma 6.6. Under the above hypothesis, we have 

(1) /i G a«rf ^(A) = £(/i) is even, 

(2) | M | + -£(m)/2 = m. 

Proof. (1) Since cont(Y) = mS, the number of n-blocks in Y is even. This implies that 
£(X) is even. So it suffices to show that the 2-core of \i is empty. Let Z be the reduced 
proper Young wall in Z(A)' corresponding to fi. Then we have 

(6.7) cont(Y) = cont(Z) + \v\S. 

By definition of /x, it is 2-reduced and £(X) — Consider the two-colored Young diagram 

of [i. From the pattern for Z(A n ), we see that cont(Z) = m'S for some to' > if and only if 
the number of gray boxes with residue is equal to the number of gray boxes with residue 
1. Hence, by a similar argument as in Proposition 15 .101 we conclude that the 2-core of fi is 
empty. 

(2) Suppose that cont(.Z') = m'5 for some to' > 0. Note that 2m' is the number of n- 
blocks in Z (except the ones in 1a). For each part k (or k) in \i, the number of n-blocks in 
the corresponding column of Z is 2k — 1. Hence, 

(6.8) 2m' = J2( 2k - l )( m * + m k) = %l - %)> 

where mu (resp. mk) is the multiplicity of k (resp. k) in /x. Since to = to' + \u\ by (|6.7(l . we 
get (2). " ' □ 

For to > 0, let J?(to) be the set of triples (n, v, c) such that 

(i) ix G Qi^q with £([i) even, 

(ii) v G & with £(v) < £(p) and |/x| + \v\ - l{n)/2 = to, 

(iii) c = or 1, and if /x = (0), then c = 0. 

Lemma 6.7. For each to > 0, the number of elements in J2(m) is the coefficients of q m in 

(<z 2 W(<z&. 
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Proof. Let us fix some notations. For variables a and q, set (a : q)k = (1 — a)(l — 
aq) ■ ■ ■ (l-aq k ^ 1 ) (k > 1), and (a : q)^ = IL>i( 1 ^ a <? fc ~ 1 )- In particular, set {q) k = (q : q) k 
and (gr)oo = (q : q)^. 

Let (/x, v, c) be an element in J2(m) for some m > 1. Let \x' be the unique 2-reduced 
partition such that fj, = fi' + (l 2fe ) where £(fi) = 2k. Then |/x| — l(fi)/2 — \fif\ + k, and 
^(/i') < 2k since /x is 2-reduced. Note that /x is uniquely determined by /x' and fc. By 
considering the bead configurations of the partitions with empty 2-core, the generating 
functions for the 2-reduced partitions with empty 2-core and length less than 2k is 

(6.9) {q2)2k - 1 



(q 2 )k(q 2 )k-l 

(we leave the proof to the readers as an exercise, see Section 3). Also the generating 
functions for the partitions with length less than or equal to 2k is l/{q)2k- Therefore, the 
generating functions for =S(m) (m > 0) is given by 

^ {q 2 )k[q 2 )k-i{q)2k 

Note that 2 appears in the above sum because of c = 0, 1 in (fi, v, c) (/x ^ (0)). By elementary 
computation, we have 



(6.11) 



(g 2 )fc(9 2 )fe-i(9)2fc nj = i(i-9 2j ) 2 

= (~g : q)k(-q 2 ■■ q 2 )k-2 

(q 2 )l 

(-« : ?)fe(-l : <7 2 )fc 



2(« 



2\2 



Therefore, the generating function for J2(m) is 



(6.12) 



\ - (~q ■ g)fc(~l : g 2 )fc 

^2^2 



If we apply a Heine's identity (see Corollary 2.4 in £Q) by replacing a, b, c, g by — q, —1, <? 2 
g 2 , respectively, we obtain 

(~q ■ q)k(-l ■ q 2 )k {-q ■ q)oo{-q 2 ■ q 2 )oo 



E 

(6.13) fc ^° 



(q*)l " (q:q 2 )oo(q 2 )» 

{-q ■ q)oo (q 2 ) 



which proves our claim. □ 
Proposition 6.8. Suppose that A = A n . For m > 0, the map 

7T! : Z(A)' A _ mS — > Jg(m) 

is a bijection. 

Proof. By Lemma tt\ is well-defined. Note that Y is uniquely determined by tti(Y). 
Suppose that (/x, v, c) e J2(m) is given. If c = 0, then we view /x as a two-colored partition 
where the color of an even (resp. odd) part is white (resp. gray). If c = 1, then we view /x 
as a two-colored partition where the color of an even (resp. odd) part is gray (resp. white). 
Set A = n + v e 9 s ' . Then there exists a unique Y 6 Z{K)' corresponding to A. By the same 
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argument in Lemma l6~Bl we can check that Y G Z(A)' A _ mS with |/i + \v\ — £(/j,)/2 = m, and 
7Ti(Y) = (/i, v, c), which defines the inverse map of -k\. □ 

Example 6.9. Let Y be a proper Young wall in Z(A n )' such that the corresponding par- 
tition is A y = (l 2 , 2, 3 2 , 4, 6, 7). If we take 

(6.14) M = (1 2 ,2 4 ,3 2 ), ^ = (1 2 , 2,3,4), 

then Ay = fj, + u where [i is the unique 2-colored partition whose corresponding proper 
Young wall in Z(A n )' is reduced. Also fi and v satisfy the conditions in Lemma 16.61 Since 
\n\ + \u\ - £(p)/2 = 23, we have Y e Z(A n )' An _ 23S and 

(6.15) 7r 1 (y) = ((l 2 ,2 4 ,3 2 ),(l 2 I 2,3 1 4),l). 



Now, for m > and Y € Z(A)a- to <5 (A = A , Ai, A„), we define 
(6.16) 7r(Y) = (7r (Y),7rx(Y)). 

Then by Proposition 16 . 41 f6 . 51 and |6~%1 we obtain 

Theorem 6.10. 

(1) If A = Ao or Ai, then for m > 0, t/ie map 

7r : 2(A) a— m<5 — > j | @ & '(2t71i) x ^» (n) (m 2 ) x ^ (m 3 ) 

mi+m2+2m3— m 

is a bijection. 

(2) If A = A n , then for m > 0, &e ?nap 

tt : Z(A) A _„ l5 — > [J ^HxJH 

mi|m2-m 

is a bijection. 

□ 

Example 6.11. (1) Suppose that A = Ao- 

1 © ® 2 4 5 (6) (6) 

7 8 9 10@@* (g) 

" ^ = 13 14 (fj) (g) 17 18 ' t ' len ^ = 18 

@ 20 (g) 22 23 (§4) ^ 



and 7r (Y) = (A<°>, A«, A( 2 )), where 

A<°> = (1 2 ,5 3 ,7), 

(6.17) A( 1 )=((3)|(l)) = (l 3 ,2), 

A( 2 ) = ((0)|(2)) = (3). 

Note that Xy = (1,2 4 ,4 2 ) with (A y )° = (1 5 ,2 2 ) and (A^) 1 = (1 4 ,2 2 ). Since the 2-core 
of (Xy) 1 is empty and |A y | = 17, we have Y e Z(A)' A _ 17S by Proposition 16.51 (1), and 
ni (Y) = ((1 5 ,2 2 ),(1 4 ,2 2 )). Hence, we have Y <E Z(A) A _ 375 and 

(6.18) ir(Y) = ((l 2 , 5 3 , 7), (l 3 , 2), (3), (l 5 , 2 2 ), (l 4 , 2 2 )). 
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(2) Suppose that A = A n . 



1 © ©' 4 5 6 © 

7 8 © 2 10 © © © 2 

If Y = @ 14 ©) 16 17 @ 3 . thcn Y = © 3 

19 20 (2~1) (52) 23 (51) (5T) 



and 7r (r) = (A^.AW, AW), where 

A (0) = (2,3 3 ,4), 

(6.19) A« = ((2)|(1)) = (1 2 ,2), 

A< 2 ) = ((0)|(3)) = (4). 

Also, Ay = (1 2 ,2 2 ,3 3 ,4). If we take jti = (1 4 ,2 4 ) and v = (1 5 ,2), then A y = /i + f and 
the proper Young wall in Z(A n )' corresponding to /x is reduced. Since ((l 4 , 2 4 ), (l 5 , 2), 1) 6 
=2(15), we have Y € •Z(A ra )^ Vn _ 155 by Proposition PI and tt^Y") = ((l 4 , 2 4 ), (l 5 , 2), 1). 
Hence, we have Y e Z(A)a-38<5 and 

(6.20) tt(Y) = ((2, 3 3 , 4), (l 2 , 2), (4), (l 4 , 2 4 ), (l 5 , 2), 1). 
Therefore, we obtain a new combinatorial proof of the formulas in 0|. 

Corollary 6.12. 

(1) If A = Aq or A\, then we have 

1 ( 1 , (?*)«, \ 



Sa(<?) 2 \,(«*)oo(</)SrV)=o ' (q)&\ 
Co 2s ) 

(2) If A = A n , then we have X$(g) - w ; °° 



(g 2 )c 

(g)'i +2 ' 



Proof. (1) Let G(rn) be the number of the partitions of to with odd parts. Then we 
have 0(g) = £ m > |^(m)|g m = (-g : g)^ = l/(g : g 2 )^ (|^(0)| = 1). Hence the number 
of the partitions in ff(2m) is the coefficient of q m in 



1 (r\r~h\ - rM A\\ _ 1 I (?)«> , (9 2 )°°(<? 2 ) 



2 s ! 

00 



(6.21) 75(0(g^) + 0(-g^)) = 9 , , . ., , 

2 V 7 2 V^ 5 )^ Woo J 

Hence, we obtain by multiplying , s„ I ^ — . 

(2) This follows from Lemma 16. 71 □ 

6.2. Characterization of -2(Ao)Ai-m5- 

Lemma 6.13. for Y G i?(Ao), Zei rfc be the number of beads in Rk in the bead configuration 
of Y (1 < k < £, k ^ n). If Y e Z(Ao)Ai-m<s for some to > 0, then rk — rg-k for 
1 < k < n- 1. 

Proof. We see that cont(Y) = ^"=0 Ciai + ^ or some A/ > where cj is given by 
<|6.2|) . On the other hand, cont(Y) = 7 + mS — (to + 1)oq + mu\ + (2m + 1) ^"_ 2 a *> wnere 
7 = «o + Yn=2 ai - This implies that cq + c\ = C2 = ■ ■ ■ = c„, and hence rk — Ti-u for 
1< k < n- 1. □ 
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Suppose that Y G -2(Ao)a 1 - to< 5 is given. By Lemma 16.131 we can associate a unique 
partition A^) (1 < k < n — 1) from the beads in Rk and Rt-k using Frobenius notation. 

Let Y' be the proper Young wall obtained by applying (Bi) and (-B3) to Y until there is 
no bead in the runners of type I. Note that Y' G Z(A )Ai-m'<5, where m' = m — \^\- 
Set A' ) = (l™ 1 , 3" 13 , 5™ 5 , • • ■ ), where m2fe-i is the number of the beads at (2k — l)n. Since 
cont(Y') = 7 + m'5, the number of n-blocks in Y' (except the ones in Yv) is odd and hence 
the number of beads in R n is odd (or |A(°)| is odd). We define 

(6.22) 7To(Y) = (A(°),--- ,A("- 1 )). 

Next, consider Y' — Y. Note that Y G Z(Ao)A 1 -m"6i where m" — ml — . From 

the beads of Y in Rg, we define fi to be the partition in J 2 ", where the multiplicity of k 
(resp. k) is given by 



(6.23) 



the number of white beads at kl if ^(|Y|) is odd, 
the number of gray beads at kl if £(|Y|) is even, 



the number of gray beads at kl if ^(|Y|) is odd, 
the number of white beads at kl if I (|Y|) is even, 

We define 

(6.24) tt^Y) = (//V), 

where we view /x 1 as an ordinary 2-reduced partition. 

Lemma 6.14. Under the above hypothesis, we have 
(!) ^ G 9& Q , 

(2) | M °| + l^ 1 ! = m", where Y G Z(A ) Al - m »5. 

Proof. First, note that in Y, there exists exactly one bead b in R n and it is placed at n 
since the number of the beads in R n in the bead configuration of Y' is odd. Since there is an 
one-to-one correspondence between and Z(K)' (A = Ao,Ai), there exist unique proper 
Young walls Z G Z(A r )' corresponding to [i where r = ^(|Y|) + 1 (mod 2). In fact, Z can 
be obtained in the following way: 

(i) if ^(|Y|) is odd, then remove the left-most column of Y whose content is 7. The 
resulting proper Young wall is Z G Z(A )'. 

(ii) if ^(|Y|) is even, then shift all the blocks to the left column by one position following 
the pattern, except the first n blocks (except the one in Y\) from the bottom. There 
are n blocks left in the first column whose content is 7. If we cut out this first column, 
then the resulting proper Young wall is Z G Z(Ai)' . 

From the above facts, we have 

(6.25) cont(Y) = cont(Z) + 7, 

where 7 = ao + X)™=2 a *- Since cont(Y) = m"5 + 7, we have cont(Z) = m"S, i.e. Z G 
Z(A r )' A _ m „g- Hence from Proposition 16. 51 [i satisfies the conditions in (1) and (2). □ 

Now, for each m > and Y G Z(Ao)a 1 _„ 1 «5, we define 

(6.26) 7r(Y) = (7ro(Y),7r 1 (Y)). 
Then, we obtain 
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Theorem 6.15. For each m > 0, the map 

7T : Z(A ) Al _ mS — > |J ^(2 mi + l)x^")(m 2 )xW„( m3 ) 

mi+m2+2m3— m 

is a bijection. 

Proof. By Lemma |6. 141 ir is well-defined. The inverse map can be denned by reversing 
the construction of n naturally. □ 

Example 6.16. Consider the following proper Young wall in Z(Aq). 

1 © (3) 2 4 5 © 
7 8 9 10 @ (g) 
^ = 13 14 (fj) © 17 18 
(T& 20 (51) 22 23 (52) 



Then we have F= 15 lg and ir„{Y) = (A (0) , A' 1 ), A (2) ), where 
21 (52? 



A(°) = (1 2 ,5 2 ,7), 

(6.27) A« = ((3)|(l)) = (l 3 ,2), 

= ((0)|(2)) = (3). 

Note that £(\Y\) is odd. Following the rule in (|o"23|) . we get \i = (1,2 4 ,4 3 ), where = 
(1 5 ,2 3 ) and /j, 1 = (1_ 4 ,2 3 ). Since /i 1 has an empty 2-core, we have Y G Z(Ao)ai-215 and 
tti(F) = ((1 5 ,2 3 ),(1 4 ,2 3 )). Therefore, Y G Z(A ) Al - 3 85 and 

(6.28) tt(Y) = ((l 2 , 5 2 , 7), (l 3 , 2), (3), (l 5 , 2 3 ), (l 4 , 2 3 )). 
Therefore, we also obtain another proof of the formula in 0]. 

Corollary 6.17. 



JAlW 2qi Uq^MS-^q*)*, (<z)^ + 



Proof. As in Corollary 16. 121 (1), the number of partitions in G(2m +1) (m > 0) is the 
coefficient of q m in 



(6.29) ( (g*)-0(-<z*)) - 



2^ 

oo 



) oc 



Hence, we obtain the result. □ 
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